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TECHNICAL FIELD 

[0001] This invention relates to targeted advertising, and more specifically to 
targeting advertisements based on consumer purchasing data. 

BACKGROUND 

[0002] Targeting advertisements to consumers can be an important source of 
revenue for retail and service companies. Advertisements may be directed to 
consumers in a variety of ways, including by postal mail, radio, and television. By 
targeting advertisements to consumers who are more apt to purchase the product 
being advertised, advertising budgets may be used more effectively. Postal mail, 
radio, and television are vehicles for broadcasting advertisements to large numbers 
of consumers, but, at least in the past, have not been conducive to targeting 
advertisements to specific individuals. 

[0003] Methods that currently exist for targeting advertisements may include 
presenting web-based advertisements to individuals based on web sites that the 
person has viewed; mailing advertisements to different people based on 
geographic locations; advertising products during a particular time period on a 
particular radio station; advertising products during particular television programs 
based on demographic data that describes a group of people who typically watch 
the television program; and so on. 

[0004] While purchasing advertising spots during particular television 
programs is a form of targeted advertising, it is limited in that viewers with diverse 
purchasing habits may all be inclined to watch the same television program. For 
example, while a lot of individuals who purchase diapers may like to watch a 
particular television program, at the same time, a lot of individuals who don't 
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purchase diapers may also like to watch the same television program. In this case, 
advertising diapers to all viewers of the television program may not be the best use 
of advertising dollars. 

[0005] Accordingly, a need exists for a technique that enables television 
advertisements to be targeted to television viewers based on data that describes the 
television viewers' previous consumer purchasing behavior. 

SUMMARY 

[0006] A technique for targeting advertisements based on consumer purchasing 
data is described. Profiles are generated for broadcast television system 
subscribers based on consumer purchasing data maintained, for example, by retail 
and service providers. A particular advertisement is targeted by associating the 
advertisement with one or more consumer profile characteristics. 
[0007] Upon detection of an advertisement avail that is to include a targeted 
advertisement, a message is broadcast indicating that a targeted advertisement will 
be broadcast soon. The message includes data that identifies the profile 
characteristics associated with the targeted advertisement, and a data stream 
location to which a client device can tune to receive the targeted advertisement. 
The targeted advertisement and a default, non-targeted advertisement, are then 
broadcast simultaneously on two separate data streams. 

[0008] A client device is configured to receive the message indicating an 
upcoming targeted advertisement, compare locally stored subscriber profile data 
with the profile characteristics associated with the targeted advertisement, and 
determine whether to tune to the targeted advertisement or to allow the default 
advertisement to be rendered. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] Figure 1 is a block diagram that illustrates an exemplary network 
environment that supports targeted advertising. 

[0010] Figure 2 is a block diagram of an exemplary data structure according to 
which the subscriber profile data repository illustrated in Figure 1 may be 
implemented. 

[0011] Figure 3 is a block diagram that illustrates select components of an 
exemplary client device as illustrated in Figure 1 . 

[0012] Figure 4 is a block diagram that illustrates an exemplary targeted 
advertising data transmission scenario. 

[0013] Figure 5 is a flow diagram that illustrates an exemplary method for 
targeting advertisements based on television viewer consumer purchasing data. 
[0014] Figure 6 is a flow diagram that illustrates an exemplary method for 
receiving targeted advertisements. 

DETAILED DESCRIPTION 
Overview 

[0015] The embodiments described below provide techniques for targeting 
television advertisements based on consumer purchasing data. Consumer 
purchasing data is used to generate profiles associated with broadcast television 
system subscribers. The profiles are based on data that describes individual 
subscribers' consumer purchasing behavior (e.g., as maintained by a grocery store 
in association with a store membership card). 
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[0016] Targeted television advertisements are associated with one or more 
consumer profile characteristics. Multiple advertisements are then broadcast 
simultaneously, and a profile filter is used to determine which of the multiple 
advertisements is to be rendered, based on a comparison between profile data 
associated with the television viewer and profile characteristics associated with the 
advertisements. 

Network Environment 
[0017] Figure 1 illustrates an exemplary network environment 100 in which 
targeted advertising based on consumer purchasing data may be implemented. 
Environment 100 includes customer loyalty data repository 102, television billing 
system data repository 104, profiling server 106, targeting server 108, headend 
110, network 112, and multiple client devices 114(1), 114(2), 114(3), 114(N), 
each with an associated display device 116(1), 116(2), 116(3), 116(N). In the 
illustrated implementation, headend 110 is representative of a cable television 
system headend, and client devices 114 are representative of television set-top 
boxes or any other type of client device configured to receive digitally encoded 
broadcast media content (e.g., television programs) and other data (e.g., electronic 
program guide data, video-on-demand content, subscriber profile data, targeted 
advertising data, etc.) over network 112. A client device 114 may also be 
implemented as a digital video recorder (DVR) configured to digitally record 
media content such as broadcast television programs, which can then be played 
back for a viewer's enjoyment at a later time. 

[0018] As illustrated on the screens of display devices 1 16(1), 1 16(2), 1 16(3), 
and 116(N), targeted advertising enables different advertisements to be 
rendered through different client devices, even though the client devices are all 
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tuned to the same broadcast channel. For example, as illustrated in Figure 1, client 
devices 1 14(1), 1 14(2), 1 14(3), and 1 14(N) are all simultaneously tuned to channel 
6, indicating that they were all initially tuned to the same broadcast program. 
However, while client devices 114(2) and 114(N) are receiving a toothpaste 
commercial, client device 114(1) is receiving a diaper commercial and client 
device 1 14(3) is receiving a coffee commercial. 

[0019] This may be desirable for a company like Proctor and Gamble that sells, 
among other things, toothpaste, coffee, and diapers. A company representative 
responsible for advertising may identify a toothpaste advertisement as a default 
advertisement and a coffee advertisement and a diaper advertisement as targeted 
advertisements. In this way, the coffee and diaper ads can be targeted, but to 
viewers for whom coffee and/or diapers are not of interest (based on consumer 
purchasing data that has been gathered), the default toothpaste ad may be shown, 
[0020] Customer loyalty data repository 102 is representative of one or more 
data repositories that maintain consumer purchasing data. For example, a grocery 
store chain may gather and maintain data that describes purchases made by 
shoppers who carry a membership card issued by the grocery store chain. Such 
membership cards are often promoted as providing shoppers with extra savings, 
but may also be used to record purchases made by the shoppers, thereby giving the 
store owner valuable information regarding which consumers purchase which 
products; how often specific products are purchased; and so on. For example, 
when a consumer purchases products at a grocery store, when checking out, a 
barcode on the consumer's membership card may be scanned, and a record of 
items purchased may thereby be recorded in customer loyalty data repository 102. 
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[0021] Customer loyalty data repositories may be maintained by any sort of 
retail store, service provider, or other entity that interacts with consumers and has 
a desire to advertise to those consumers. Furthermore, customer loyalty data 
repositories may be structured in any number of ways, including as a relational 
database, an object-oriented database, an XML file, one or more formatted text 
files, and so on. 

[0022] Television billing system data repository 104 is maintained by a 
broadcast television service provider, such as a cable television company. 
Television billing system data repository 104 may be structured in any number of 
ways, and typically includes data for each subscriber that identifies the 
subscriber's name, telephone number, billing address, and client device identifier. 
The client device identifier may be, for example, a unique identifier associated 
with a cable television set-top box through which the subscriber receives broadcast 
television programs and other data. 

[0023] Profiling server 106 is configured to access data in television billing 
system data repository 104 and customer loyalty data repository 102, and use that 
data to generate profiles for television viewers who are identified in the television 
billing system data repository 104. The generated profiles describe consumer 
purchases (as tracked in customer loyalty data repository 122) made by television 
system subscribers (as identified in television billing system data repository 104). 
Profiling server 106 includes a profiling user interface 1 18, profile generator 120, 
and subscriber profile data repository 122. 

[0024] Because multiple customer loyalty data repositories may be supported 
(each associated with a different retail store or service provider), and each may be 
structured differently, profiling user interface 1 1 8 is configured to enable a user 
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(e.g., a system administrator) to customize profiling server 106 to communicate 
with a particular customer loyalty data repository 102. For example, if customer 
loyalty data repository 102 is configured as a relational database, the system 
administrator may use profiling user interface 118 to define structured query 
language (SQL) queries that identify from which fields data is to be pulled for 
generating subscriber profiles. 

[0025] Profiling user interface 1 18 is further configured to enable a user (e.g., a 
system administrator) to indicate specific values that may be used in defining a 
subscriber profile. In an exemplary implementation, product categories and 



product vendors may be used to define a subscriber profile. 











[0026] Profile generator 120 is configured to extract subscriber data from 
television billing system data repository 104, and use one or more elements of the 
subscriber data (e.g., the subscriber telephone number) to extract consumer 
purchasing data associated with the subscriber from customer loyalty data 
repository 102. Profile generator 120 then formats the extracted data and stores it 
in subscriber profile data repository 122. 

[0027] Subscriber profile data repository 122 maintains subscriber profiles that 
are generated by profile generator 120. In an exemplary implementation, a 
subscriber profile is based on both product categories and product vendors. 
Example product categories include, alcoholic beverages, baby supplies, feminine 
care products, frozen foods, organic products, and so on. Example product 
vendors include Proctor & Gamble, Anheuser-Busch, Johnson & Johnson, Gerber, 
and so on. In the described exemplary implementation, each subscriber profile 
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includes a listing of the top n product categories and the top m product vendors 
associated with products the subscriber may have purchased. The values of n and 
m may be configurable, and in an exemplary implementation are numbers between 
100 and 500. Figure 2, described below, illustrates an example data structure 
according to which subscriber profile data repository 122 may be implemented. 
[0028] Targeting server 108 is configured to manage targeted advertising data 
that supports targeting advertisements to television viewers based on the 
subscriber profiles that are generated by profiling server 106. Targeting server 
108 includes a targeting user interface 124, targeted ad data store 126, and 
multicast message generator 128. 

[0029] Targeting user interface 124 is configured to enable an individual (e.g., 
a system administrator) to specify which advertisements are to be targeted, what 
profile characteristics are to be used to target the ads, and when and how the ads 
are to be broadcast. In the described exemplary implementation, targeted 
advertising is applied to local ad avails (i.e., advertising spots in a broadcast 
program that are designated for local advertisers), however it is recognized that the 
techniques described herein are not limited to local ad avails, and may be applied 
to any type of television advertising. In the described implementation, each local 
ad avail has an associated unique identifier. The unique identifiers for local ad 
avails for which ads are to be targeted are entered through targeting user interface 



124. 



Transport IDs that identify data 



streams over which targeted advertisements are to be broadcast and profile 
characteristics associated with each of the targeted advertisements are also entered 
using targeting user interface 124. 
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[0030J Targeted ad data store 126 is configured to maintain the data that is 
entered using targeting user interface 124. Targeted ad data store 126 may also be 
configured to store the actual advertisement content associated with the default 
and/or targeted advertisements. Accordingly, although not shown in Figure 1, 
targeting server 1 08 may also include an interface through which advertisement 
content may be received. 

[0031] Multicast message generator 128 listens to the video transport stream of 
the broadcast channels of interest. When multicast message generator 128 detects 
a queue tone (either analog or digital) associated with a local ad avail, it checks 
data in targeted data store 126 based on the avail ID to see if the avail is to include 
targeted advertisements. If so, it multicasts to those set-top boxes that are tuned to 
the data stream that contained the queue tone the transport IDs, associated profile 
characteristics, and a duration of the targeted advertisements to be broadcast. 
[0032] Headend 110 includes content/data processor(s) 130, broadcast 
transmitter(s) 132, and ad insertion system 134. Headend 110 typically includes 
other components as well, which are not illustrated in Figure 1, such as a 
processor, one or more memory components, one or more network interfaces, and 
so on. 

[0033] Content/data processors) 130 are configured to process and format data 
and content that is to be broadcast over network 112. For example, electronic 
program guide data may be filtered and/or formatted before being broadcast and 
broadcast program content (including advertisement content) may be formatted 
and remodulated onto network 112. 

[0034] Broadcast transmitter 132 is configured to transmit data over network 
112 to one or more of the client devices 114. Data that may be broadcast may 
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include, but is not limited to, broadcast program content, electronic program guide 
data, subscriber profile data, and targeted advertising data. Network 112 may 
include one or more in-band network channels and one or more out-of-band 
network channels. In the described implementation, broadcast program data is 
typically broadcast over in-band channels while EPG data and subscriber profile 
data are typically broadcast over out-of-band channels. 

(0035] Ad insertion system 134 is an extant, legacy system configured to splice 
advertisements onto digital transport streams for local ad avails. It is triggered by 
a queue tone (which is embedded typically six seconds before a local ad avail) and 
delivers a pre-determined ad onto a pre-determined transport at the right time. The 
process of inserting advertisements based on queue tones is well known to those 
skilled in the art. In the described implementation, ad insertion system 134 is 
configured to insert a default advertisement into a data stream that contains a local 
ad avail queue tone. In this way, client devices that do not support targeted 
advertising and client devices that determine that a particular targeted 
advertisement does not apply (based on locally stored subscriber profile data) will 
receive the default advertisement without having to perform any additional 
processing. 

[0036] Although illustrated as separate entities, profiling server 106 and/or 
targeting server 108 may alternatively be implemented as components of headend 
110. 

[0037] Client devices 114(1), 114(2), 114(3), 114(N) are configured to 
receive broadcast television programs, subscriber profile data, targeted advertising 
data, and other data (e.g., electronic program guide data) over broadcast network 
112. Client devices 1 14 may be implemented as any of a number of devices. For 
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example, client device 114(1) is representative of a satellite television set-top box 
configured to receive broadcast television data through satellite receiver 136. 
[0038] Client device 114(2) is representative of a television set-top box 
configured to receive digitally encoded broadcast media content. 
[0039] Client device 114(3) is representative of a television set- top box with 
integrated DVR. Accordingly, client device 1 14(3) may be configured to receive 
broadcast programs and to enable digital recording of one or more of the broadcast 
programs. 

[0040] Client device 1 14(N) is representative of an integrated component of 
display device 116(N). For example, display device 116(N) may be implemented 
as a television with an integrated digital receiver. 

[0041] Figure 1 illustrates four example client device configurations, but it is 
recognized that any number of client device configurations may be implemented 
to support targeted advertising as described herein. Furthermore, network 112 
may be implemented as any type of network that supports the client devices 1 14. 

Subscriber Profile Data Repository 
[0042] As described above, subscriber profiles based on consumer purchasing 
data are generated to support targeted television advertisements. Figure 2 
illustrates an exemplary relational data structure according to which subscriber 
profile data repository 122 may be implemented. In the illustrated example, 
subscriber data (which may be extracted from television billing system data 
repository 104) is stored in a subscriber table 202. Subscriber data may include, 
for example, a unique subscriber ID, a subscriber name, a telephone number, and a 
unique identifier associated with the subscriber's client device (e.g., television set- 
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top box). Alternate implementations may include different combinations and/or 
additional subscriber data, including, for example, a subscriber mailing address. 
[0043] Product vendor data (which may be entered through profiling user 
interface 118, extracted from customer loyalty data repository 102, or received by 
some other means) is stored in vendor table 204. Vendor data may include, for 
example, a unique vendor ID and a vendor name (e.g., Proctor & Gamble, Johnson 
& Johnson, Gerber, Anheuser-Busch, etc.). 

[0044] Product category data (which may be entered through profiling user 
interface 118, extracted from customer loyalty data repository 102, or received by 
some other means) is stored in category table 206. Category data may include, for 
example, a unique category ID and a category name (e.g., frozen foods, alcoholic 
beverages, baby supplies, feminine care products, etc.). 

[0045] Subscriber_vendor table 208 and subscriber_category table 210 are used 
to store data that identifies each subscriber's relationship with each product vendor 
and each product category, respectively, based on data extracted from customer 
loyalty data repository 102. For example, each record in subscriber_vendor table 
208 includes a unique identifier associated with a particular subscriber, a unique 
identifier associated with a particular product vendor, and an indicator as to 
whether or not the subscriber has purchased a product that is associated with the 
specified product vendor. Similarly, each record in subscriber_category table 210 
includes a unique identifier associated with a particular subscriber, a unique 
identifier associated with a particular product category, and an indicator as to 
whether or not the subscriber has purchased a product that is associated with the 
specified product category. 

I.cs <f Hayes, PUC 12 OS/909IS13 11)043 



[0046] In an example implementation, any purchase made by a particular 
subscriber that is associated with a particular product category or product vendor, 
results in a value of "true" in the purchase field of the subscriber_vendor table or 
subscriber_category table, respectively. In an alternate implementation, only 
vendors or categories for which several purchases have been made result in a 
value of "true". Alternatively, only vendors or categories for which purchase have 
been recently made (e.g., within the previous month) result in a value of "true". It 
is recognized that any number of rules may be specified for setting the value of the 
purchase fields to generate meaningful subscriber profiles. 

[0047] Although shown as a relational data model, it is recognized that any 
number of data structures may be used for subscriber profile data repository 122. 
Furthermore, when data is extracted from subscriber profile data repository 122 to 
be broadcast to client devices 114, the extracted data may be formatted in any 




Exemplary Client Device 



[0048] Figure 3 illustrates select components of an exemplary client device 
114. As described above, client device 114 can be implemented in any number of 
embodiments, for example, as a set-top box, a TV recorder with a hard disk, a 
personal computer, a digital-cable-ready television, a media center device that 
integrates broadband data and local networks with broadcast and VOD content for 
display on one or more display devices, and so forth. Exemplary client device 114 
includes one or more tuners 302. Tuners 302 are representative of one or more in- 
band tuners that tune to various frequencies or channels to receive television 
signals, as well as an out-of-band tuner that tunes to a broadcast channel over 
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which other data, such as subscriber profiles, electronic program guide (EPG) 
data, and listings of available VOD titles, may be broadcast to client device 1 14. 
[0049] Client device 114 also includes one or more processors 304 and one or 
more memory components. Examples of possible memory components include a 
random access memory (RAM) 306, a disk drive 308, a mass storage component 
310, and a non-volatile memory 312 (e.g., ROM, Flash, EPROM, EEPROM, etc.). 
Alternative implementations of client device 1 14 can include a range of processing 
and memory capabilities, and may include more or fewer types of memory 
components than those illustrated in Figure 3. 

[0050] Processor(s) 304 process various instructions to control the operation of 
client device 114 and to communicate with other electronic and computing 
devices. The memory components (e.g., RAM 306, disk drive 308, storage media 
310, and non- volatile memory 312) store various information and/or data such as 
content, EPG data, configuration information for client device 114, subscriber 
profile data, graphical user interface information, and/or viewing history data. 
[0051] An operating system 314 and one or more application programs 336 
may be stored in non- volatile memory 312 and executed on processor 304 to 
provide a runtime environment. A runtime environment facilitates extensibility of 
client device 114 by allowing various interfaces to be defined that, in turn, allow 
application programs 316 to interact with client device 114. Application programs 
336 that may be implemented at client device 114 may include, for example, an 
electronic program guide application for providing viewer access to EPG data and 
a video-on-demand application for enabling viewer purchase of VOD content. 
Profile filter 318 is a specific application that may be stored in non-volatile 
memory 312 and executed on processor 304. Subscriber profile data repository 
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320 may also be stored in non- volatile memory 312 to maintain local subscriber 
profile data and support profile filter 318. 

[0052] In alternate implementations, rather than being stored on client device 
114, one or more application programs 316 may be spooled from headend 110 and 
executed at the appropriate time by processor 304. 

[0053] Profile filter 318 is configured to monitor the out-of-band channel of 
network 112 and detect subscriber profile data to be downloaded (as identified by 
a client device ID). As described above, headend 110 broadcasts subscriber 
profile data that is stored in subscriber profile data repository 122 over an out-of- 
band channel of network 112. When profile filter 318 detects broadcasted 
subscriber profile data that is associated with the client device ID of client device 
1 14, profile filter 318 collects the subscriber profile data and stores it in subscriber 
profile data repository 320. In an exemplary implementation, any subscriber 
profile data that has previously been stored in subscriber profile data repository 
320 is deleted when a new set of subscriber profile data is received over network 
112. 

[0054] Profile filter 318 is further configured to monitor the out of band 
channel of network 112 and detect multicast messages generated by targeting 
server 108 for the in-band broadcast channel to which client device 114 is 
currently tuned. In an exemplary implementation, multicast messages are 
transmitted over the out-of-band channel of network 112. Alternatively, multicast 
messages may be transmitted over an in-band channel of network 112. A 
multicast message includes data that indicates one or more targeted ads that will 
soon be broadcast, profile characteristics associated with those targeted ads, 
transport IDs that identify broadcast channels over which the targeted ads will be 
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broadcast, and a duration associated with the targeted advertisements. When the 
profile filter detects a multicast message from targeting server 108, it compares the 
profile characteristics specified in the multicast message to the local subscriber 
profile data (stored in subscriber profile data repository 320). If the profile 
characteristics associated with a particular targeted advertisement match the local 
profile data, then six seconds after the queue tone was detected (or at some other 
pre-defined interval), profile filter 318 sends a message to tuner 302 directing 
tuner 302 to tune to the data stream over which the targeted advertisement is 
scheduled to be broadcast, as identified by the transport ID specified in the 
multicast message. After the targeted advertisement has been received (e.g., after 
the duration specified in the multicast message), profile filter 318 instructs tuner 
302 to tune back to the previous data stream to continue receiving the broadcast 
program data. 

[0055] Client device 114 also includes a decoder 322 to decode a broadcast 
video signal, such as DVB, MPEG-2, or other digitally encoded video signal. 
Client device 114 further includes a wireless interface 324 that allows client device 
114 to receive input commands and other information from a user-operated input 
device, such as from a remote control device or from another IR, Bluetooth, or 
similar RF input device. 

[0056] Client device 114 also includes an audio output 326 and a video output 
328 that provide signals to a television or other display device that processes 
and/or presents or otherwise renders the audio and video data. Although shown 
separately, some of the components of client device 1 14 may be implemented in an 
application specific integrated circuit (ASIC). Additionally, a system bus (not 
shown) typically connects the various components within client device 114. A 
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system bus can be implemented as one or more of any of several types of bus 
structures, including a memory bus or memory controller, a peripheral bus, an 
accelerated graphics port, or a local bus using any of a variety of bus architectures. 
By way of example, such architectures can include an Industry Standard 
Architecture (ISA) bus, a Micro Channel Architecture (MCA) bus, an Enhanced 
ISA (EISA) bus, a Video Electronics Standards Association (VESA) local bus, 
and a Peripheral Component Interconnects (PCI) bus also known as a Mezzanine 
bus. 

[0057] Client device 114 can also include other components, which are not 
illustrated in this example for simplicity purposes. For instance, client device 114 
can include a user interface application and user interface lights, buttons, controls, 
etc. to facilitate viewer interaction with the device. 
Data Transmission 

[0058] Figure 4 illustrates an exemplary data transmission scenario that enables 
targeted advertising as described herein. Data stream 402 is representative of 
broadcast program data that is received, processed, and remodulated onto network 
112 by headend 110. Data stream 404 is representative of a corresponding data 
stream that is broadcast over network 1 12 to client devices 1 14. 
[0059] As headend 110 receives broadcast program data 406, queue tone 408 is 
detected. A queue tone is a welWmown mechanism used to indicate an upcoming 
local ad avail. Queue tones are typically inserted into a data stream six seconds 
before a local ad avail. When headend 110 detects queue tone 408, ad insertion 
system 134 inserts a local advertisement (a default advertisement) into data stream 
402 and headend 110 notifies targeting server 108 of the upcoming ad avail. 
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Targeting server then examines data stored in targeted ad data store 



126 to determine whether or not the upcoming ad avail is to include targeted 
advertisements. If targeted advertisements are to be included, then targeting server 
108 generates a multicast message 410 and broadcasts it to client device 114 over 
an out-of-band channel 412. Targeting server 108 also broadcasts a targeted 
advertisement 414 on an alternate in-band data stream 416. Although Figure 4 
illustrates only one targeted advertisement, multiple in-band data streams may be 
used to simultaneously broadcast multiple targeted advertisements. 
[0060] Multicast message 410 includes data that indicates the duration of the 
targeted advertisement 414, the transport ID that identifies the data stream over 
which the targeted advertisement will be broadcast, profile characteristics 
associated with the targeted advertisement, and a duration of the targeted 




[0061] When client device 114 detects multicast message 410, profile filter 318 
compares the profile characteristics associated with the targeted advertisement to 
profile characteristics associated with the subscriber (as stored in subscriber 
profile data repository 320). If the profile characteristics don't match, then client 
device 114 remains tuned to data stream 404, which includes a default 
advertisement that was inserted by ad insertion system 134. However, if the 
profile characteristics of the targeted advertisement do match profile 
characteristics associated with the subscriber, then six seconds after the queue tone 
is detected client device 114 tunes to the data stream 416, which includes the 
targeted advertisement. After the duration specified in the multicast message, 
client device 114 tunes back to data stream 404. 
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Advertisement Targeting Method 
[0062J Figure 5 is a flow diagram that illustrates an exemplary method 500 for 
targeting advertisements based on consumer purchasing data. The illustrated 
process can be implemented in any suitable hardware, software, firmware or 
combination thereof. 

[0063] At block 502, the system generates subscriber profiles. For example, 
profile generator 120 processes data from television billing system data repository 
104 and customer loyalty data repository 102, generating subscriber profiles that 
are stored in subscriber profile data repository 122. 

[0064] At block 504, the system broadcasts the generated subscriber profiles to 
client devices 114. For example, profiling server 104 transmits data stored in 
subscriber profile data repository 122 to headend 110, which then broadcasts the 
subscriber profile data, for example, over an out-of-band network, to client devices 
114. In an exemplary implementation, subscriber profiles are re-generated and re- 
broadcast on a regular schedule (e.g., once a month) as additional consumer 
purchasing data is gathered. Subscriber profile data may also be broadcast 
repeatedly to ensure that each client device has the opportunity to download the 
profile data (e.g., one or more client devices may be powered off when the profile 
data is initially downloaded). 

[0065] At block 506, the system associates one or more targeted advertisements 
with a default advertisement. For example, an advertising company representative 
may access targeting server 108 through targeting user interface 124. A company 
may desire to target several different products to different television viewers based 
on whether or not specific viewers have shown an interest in particular products, 
based on their previous product purchases. For example, a company like Proctor 
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and Gamble sells, among other things, toothpaste, coffee, and diapers. A company 
representative responsible for advertising may, through targeting user interface 
124, identify a toothpaste advertisement as a default advertisement. A coffee 
advertisement and a diaper advertisement may be identified as targeted 
advertisements. In this way, the coffee and diaper ads can be targeted, but to 
viewers for whom coffee and/or diapers are not of interest, the default toothpaste 
ad may be shown. 

[0066] At block 508, profile characteristics are associated with the targeted 
advertisement. For example, through targeting user interface 124, an advertising 
representative may specify that coffee purchasers are to be associated with the 
coffee advertisement and that diaper purchasers are to be associated with the 
diaper advertisement. Furthermore, targeting user interface 124 may be 
configured to allow a priority to be assigned to each targeted advertisement. For 
example, if a particular viewer has previously purchased both coffee and diapers, 
it may be most desirable to show the viewer the diaper advertisement. 
Accordingly, the diaper advertisement can be assigned a higher priority than the 
coffee advertisement. 

[0067] As illustrated in Figure 5, the processing described with reference to 
blocks 506 and 508 can be performed before, during, or after the processing 
described with reference to blocks 502 and 504. 

[0068] At block 510, headend 110 detects a queue tone indicating an upcoming 
local ad avail. 

[0069] At block 512, headend 110 inserts a default advertisement associated 
with the upcoming local avail into the data stream that is currently being 
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broadcast. For example, ad insertion system 134 inserts a pre-determined default 
advertisement into the data stream that contains the queue tone. 
[0070] At block 514, the system determines whether or not the upcoming ad 
avail is to include targeted advertisements. For example, headend 110 notifies 
targeting server 108 of the upcoming local ad avail ID. Targeting server 108 looks 
up data in targeted ad data store 126 to determine whether or not targeted ads are 
to be broadcast in association with the upcoming ad avail. If not (the "No" branch 
from block 514), then processing for the upcoming ad avail is complete. 
[0071] However, if it is determined that the upcoming ad avail is to include 
targeted advertisements (the "Yes" branch from block 514), then at block 516, 
headend 110 broadcasts a multicast message over an out-of-band channel of 
network 112. The multicast message serves as notification to client devices 114 
that a targeted ad spot is coming up. In an exemplary implementation, the 
multicast message includes data that indicates the duration of the upcoming ad 
spot, transport IDs identifying data streams over which each targeted 
advertisement is scheduled to be broadcast, and profile characteristics associated 
with each of the alternate advertisements. 

[0072] At block 514, headend 110 simultaneously broadcasts the one or more 
targeted advertisements over the alternate data streams. 

Method for Rendering Targeted Advertisements 
[0073] Figure 6 is a flow diagram that illustrates an exemplary method 600 for 
receiving targeted advertisements. The illustrated process can be implemented in 
any suitable hardware, software, firmware or combination thereof. 
[0074J At block 602, client device 114 receives and maintains subscriber 
profile data. As described above this process may occur repeatedly over time as 
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subscriber profiles are updated with more current consumer purchasing data. In an 
exemplary implementation, subscriber profile data is broadcast over an out-of- 
band network channel with each set of profile data associated with a client device 
ID. Client device 114 listens to the data being transmitted over the out-of-band 
channel, and when the client device 1 14 detects its client device ID, it acquires the 
associated subscriber profile data and stores it in subscriber profile data repository 
220. 

[0075] At block 604, client device 1 14 receives a multicast message indicating 
profile characteristics, transport IDs, and a duration associated with an upcoming 
targeted advertisement avail. In the described implementation, client device 114 
monitors data transmitted over an out-of-band channel and detects a multicast 
message that contains data associated with an in-band broadcast channel that the 
client device is currently tuned to. 

[0076] At block 606, client device 114 compares the received profile 
characteristics with the previously stored subscriber profile characteristics. 
[0077] At block 608, client device determines whether or not the received 
profile characteristics match the previously stored subscriber profile 
characteristics. For example, profile filter 218 extracts the profile characteristics 
specified in the multicast message and compares them to data stored in subscriber 
profile data repository 220. 

[0078] If the profile characteristics match (the "Yes" branch from block 608), 
then at block 610, client device 114 tunes to the alternate data stream identified by 
a transport ID associated with the targeted advertisement. For example, profile 
filter 218, at six seconds following the queue tone associated with the local ad 
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avail, directs in-band tuner 202 to tune to an alternate data stream based on the 
specified transport ID. 

[0079] However, if the profile characteristics don't mach (the "No" branch 
from block 608), then at block 612, client device 1 14 remains tuned to the original 
data stream over which the default non-targeted advertisement will be broadcast. 
Conclusion 

[0080] The systems and methods described above enable targeted advertising 
based on consumer purchasing data. 

[0081[ Although the invention has been described in language specific to 
structural features and/or methodological steps, it is to be understood that the 
invention defined in the appended claims is not necessarily limited to the specific 
features or steps described. Rather, the specific features and steps are disclosed as 
preferred forms of implementing the claimed invention. 
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CLAIMS 



1. A method comprising: 

processing consumer data that represents an individual's consumer 
purchases; and 

targeting a television advertisement to the individual based on the consumer 

data. 

2. The method as recited in claim 1 wherein the individual comprises a 
subscriber to a broadcast television system. 

3. The method as recited in claim 1 wherein the consumer data 
comprises data collected by a retail store in association with a membership card 
that is assigned to the individual. 

4. The method as recited in claim 1 wherein the consumer data 
comprises an indicator of a vendor associated with a product that the individual 
has purchased. 

5. The method as recited in claim 1 wherein the consumer data 
comprises an indicator of a category associated with a product that the individual 
has purchased. 
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6. The method as recited in claim 1 wherein the processing comprises: 
accessing the consumer data associated with the individual; and 
generating a profile associated with the individual based on the consumer 

data, such that the profile indicates a product category associated with a product 
purchased by the individual. 

7. The method as recited in claim 6 wherein the product category is 
selected from a group of product categories comprising frozen foods, soft drinks, 
snack foods, cereals, diet foods, personal hygiene, and dental hygiene. 

8. The method as recited in claim 6 wherein the profile further indicates 
a product vendor associated with the product purchased by the individual. 

9. The method as recited in claim 1 wherein the targeting comprises: 
associating a consumer profile characteristic with an advertisement to be 

targeted; 

broadcasting data identifying the consumer profile characteristic associated 
with the advertisement to be targeted to enable a client device to determine 
whether or not to tune to the targeted advertisement; and 

broadcasting in a first data stream a default, non-targeted advertisement, 
while simultaneously broadcasting in a second data stream the advertisement to be 
targeted. 
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10. The method as recited in claim 9 wherein the consumer profile 
characteristic comprises at least one of a product vendor and a product category. 

11. One or more computer-readable media having computer-readable 
instructions thereon which, when executed by a computer, cause the computer to 
implement the method as recited in claim 1. 

12. EBB ^ s y stem comprising: 

a profiling server configured to generate consumer profiles associated with 
broadcast television system subscribers; 

a targeting server configured to maintain consumer profile characteristics in 
association with targeted advertisements; and 

a broadcast transmitter configured to broadcast consumer profile data and 
targeted advertisements over a network to multiple client devices. 

13. The system as recited in claim 12 wherein the profiling server 
comprises: 

a profiling user interface configured to enable a user to enter rules that 
define how the profiling server communicates with a customer loyalty data 
repository from which consumer purchase data can be extracted. 

14. The system as recited in claim 13 wherein the profiling user 
interface is further configured to enable a user to indicate specific values that may 
be used in defining a subscriber profile. 
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15. The system as recited in claim 14 wherein the specific values 
comprise at least one of a product vendor and a product category. 

16. The system as recited in claim 12 wherein the profiling server 
comprises: 

a subscriber profile data repository configured to maintain consumer profile 
data associated with subscribers to a broadcast television system. 

17. The system as recited in claim 12 wherein the targeting server 
comprises: 

a targeting user interface configured to enable a user to specify consumer 
profile characteristics to be associated with targeted advertisements. 

18. The system as recited in claim 12 wherein the targeting server 
comprises: 

a multicast message generator configured to generate a message 
comprising: 

a transport ID that identifies a data stream over which a particular 

targeted advertisement is scheduled to be broadcast; 

a duration of the particular targeted advertisement; and 

a consumer profile characteristic associated with the particular 

targeted advertisement. 
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19. The system as recited in claim 18 wherein the broadcast transmitter 
is further configured to broadcast the message that is generated by the multicast 
message generator. 

20. j^if Hf A system comprising: 

a First tuner configured to tune to a first network channel over which 
broadcast television program content may be received; 

a second tuner configured to tune to a second network channel over which 
broadcasted television subscriber profile data may be received; and 

a profile filter configured to direct the first tuner to tune to an alternate 
network channel over which a targeted advertisement may be received when a 
consumer profile characteristic associated with the targeted advertisement matches 
the television subscriber profile data. 

21. The system as recited in claim 20 wherein the first network channel 
comprises an in-band network channel. 

22. The system as recited in claim 20 wherein the second network 
channel comprises an out-of-band network channel. 

23. The system as recited in claim 20 further comprising: 

a subscriber profile data repository configured to maintain consumer profile 
data associated with a particular client device ID. 
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One or more computer-readable media 



comprising computer-readable instructions which, when executed, cause a 
computer system to: 

associate a consumer profile characteristic with a targeted advertisement; 

upon detection of an advertisement avail that is to include a targeted 
advertisement, generate a message that identifies the consumer profile 
characteristic that is associated with the targeted advertisement, a duration of the 
targeted advertisement, and a transport ID that identifies a data stream over which 
the targeted advertisement is scheduled to be broadcast; and 

broadcast the message over a network to one or more client devices. 

25. The one or more computer-readable media as recited in claim 24 
further comprising computer-readable instructions which, when executed, cause a 
computer system to: 

simultaneously broadcast a default advertisement on a first data stream and 
the targeted advertisement on a second data stream. 
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26. m | | ( >ne or more computer-readable media comprising 
computer-readable instructions which, when executed, cause a computer system 
to: 

receive consumer profile data associated with a broadcast television system 
subscriber; 

receive a message comprising a consumer profile characteristic associated 
with a targeted advertisement scheduled for broadcast; 

determine whether the consumer profile data associated with the broadcast 
television system subscriber matches the consumer profile characteristic 
associated with the targeted advertisement; and 

in an event that the consumer profile data matches the consumer profile 
characteristic, tune from a first data stream to an alternate data stream over which 
the targeted advertisement is to be broadcast. 

27. The one or more computer-readable media as recited in claim 26 
wherein the message further comprises a transport ID that identifiers the alternate 
data stream. 

28. The one or more computer-readable media as recited in claim 26 
wherein the message further comprises a duration associated with the targeted 
advertisement, further comprising computer-readable instructions which, when 
executed, cause a computer system to: 

after being tuned to the alternate data stream for a time period indicated by 
the duration, tuning back to the first data stream. 
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ABSTRACT 

Techniques for targeting advertisements based on consumer purchasing data 
are described. Consumer purchasing data is used to generate a profile associated 
with a subscriber to a broadcast television system. Consumer profile 
characteristics may also be associated with an advertisement that is to be targeted. 
Prior to broadcasting a targeted advertisement, a message is broadcast that notifies 
a client device of the consumer profile characteristics associated with the 
upcoming targeted advertisement. If the consumer profile characteristics 
associated with the targeted advertisement match the subscriber profile associated 
with the subscriber of the client device, then the client device tunes to an alternate 
data stream over which the targeted advertisement is broadcast. Otherwise, a 
default advertisement is received over the originally tuned data stream. 
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1. (Previously Presented) A method comprising: 

processing consumer data that represents an individual's consumer purchases, 
wherein the consumer data comprises data collected by a retail store in association with a 
membership card that is assigned to the individual and comprises a unique consumer ID 
(p. 3 lines 22-24 and p. 5 lines 14-24); and 

targeting a television advertisement to the individual based on the consumer data 
by associating the unique consumer ID and a unique client device ID, such that based on 
the client device ID, a client device associated with the individual (p. 7 lines 13-17, p. 15 
lines 10-13, p. 22 lines 1-4): 

determines when the client device ID is associated with the client device (p. 

6 lines 12-14, p. 22 lines 4-7); and 

acquires the targeted advertisement (p. 15 line 17 to p. 16 line 10, p. 22 

lines 21-23). 

2. (Original) The method as recited in claim 1 wherein the individual 
comprises a subscriber to a broadcast television system (p. 3 lines 20-22). 

3. (Canceled) . 

4. (Original) The method as recited in claim 1 wherein the consumer data 
comprises an indicator of a vendor associated with a product that the individual has 
purchased (p. 7 line 20 to p. 8 line 2). 

1 
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5. (Original) The method as recited in claim 1 wherein the consumer data 
comprises an indicator of a category associated with a product that the individual has 
purchased (Fig 2, p. 7 line 20 to p. 8 line 2). 

6. (Original) The method as recited in claim 1 wherein the processing 
comprises: 

accessing the consumer data associated with the individual (p. 3 lines 22-24 and p. 
6 lines 15-22); and 

generating a profile associated with the individual based on the consumer data, 
such that the profile indicates a product associated with a product purchased by the 
individual (Fig. 2, p. 7 line 20 to p. 8 line 2). 

7. (Original) The method as recited in claim 6 wherein the product 
category is selected from a group of product categories comprising frozen foods, soft 
drinks, snack foods, cereals, diet foods, personal hygiene, and dental hygiene (p. 7 lines 
22-24). 

8. (Original) The method as recited in claim 6 wherein the profile further 
indicates a product vendor associated with the product purchased by the individual (p. 7 
line 20 to p. 8 line 2). 
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9. (Original) The method as recited in claim 1 wherein the targeting 
comprises: 

associating a consumer profile characteristic with an advertisement to be targeted 
(p. 2 lines 12-13 and p. 20 lines 8-12); 

broadcasting data identifying the consumer profile characteristic associated with 
the advertisement to be targeted to enable a client device to determine whether or not to 
tune to the targeted advertisement (Fig. 5, p. 2 lines 14-18 and p. 21 lines 1 1-17); and 

broadcasting in a first data stream a default, non-targeted advertisement, while 
simultaneously broadcasting in a second data stream the advertisement to be targeted 
(Fig. 4, Fig 5, p. 2 lines 19-20 and p. 18 lines 4-24). 

10. (Original) The method as recited in claim 9 wherein the consumer 
profile characteristic comprises at least one of a product vendor and a product category 
(Fig. 2, p. 7 lines 19-21). 

11. (Original) One or more computer-readable media having computer- 
readable instructions thereon which, when executed by a computer, cause the computer to 
implement the method as recited in claim 1 (Fig 3, p. 9 lines 14-18, p. 13 lines 17-22, p. 
14 lines 3-9). 
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12. (Currently Amended) A system comprising: 

a profiling server configured to generate consumer profiles associated with 
broadcast television system subscribers, wherein consumer data comprising the consumer 
profile comprises data collected by a retail stor e, the data being [[is]] associated with a 
membership card that is assigned to [[the]] an individual and comprises a unique 
consumer ID (Fig 1, p. 3 lines 22-24, p. 6 lines 15-22); 

a targeting server configured to maintain c o nsumer profile characteristics in 
association with targ e ted adv e rtis e m e nts by associating perform operations comprising: 

associating a consumer profile characteristic with a targeted advertisement 
wherein the consumer profile characteristic is contained in the consumer profile 
generated by the profiling server, and targeting advertisements uses t he unique 
consumer ID and a unique client device ID such that based on the client device ID, 
a client device is associated with an individual (Fig 1, p. 6 lines 12-14, p. 7 lines 6- 
10); 

generating a message that identifies the consumer profile characteristic that 
is associated with a targeted advertisement, a duration of the targeted 
advertisement, and a transport ID that identifies a data stream over which the 
targeted advertisement is scheduled to be broadcast (p. 8 lines 21-23 and p. 9 line 
13); 

a broadcast transmitter configured to broadcast consumer profile data and the 
targeted adv e rtis e m e nts advertisement over a network to multiple client devices (Fig 1, p. 
9 line 24 to p. 10 line 6); and 
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multiple client devices each having a respective u nique client device ID, wherein 
each client device comprises a subscriber profile data repository configured to maintain 
consumer profile data comprising a unique subscriber ID and the respective unique client 
device ID, wherein each client device associated with the individual (Fig 1, p. 10 lines 
22-25, p. 11 lines 22-24): 

determines when the broadcast consumer profile data includes the 

respective unique client device ID associated with the client device (p. 6 lines 12- 

14, p. 15 lines 10-13); and 

acquires the targeted advertisement from the broadcast consumer profile 

data (p. 8 lines 11-14). 

13. (Original) The system as recited in claim 12 wherein the profiling server 
comprises: 

a profiling user interface configured to enable a user to enter rules that define how 
the profiling server communicates with a customer loyalty data repository from which 
consumer purchase data can be extracted (Fig 1, p. 6 lines 15-22, p.7 lines 7-10). 

14. (Original) The system as recited in claim 13 wherein the profiling user 
interface is further configured to enable a user to indicate specific values that may be 
used in defining a subscriber profile (p. 7 lines 7-10). 
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15. (Original) The system as recited in claim 14 wherein the specific values 
comprise at least one of a product vendor and a product category (Fig. 2, p. 7 lines 7-10). 

16. (Original) The system as recited in claim 12 wherein the profiling server 
comprises: 

a subscriber profile data repository configured to maintain consumer profile data 
associated with subscribers to a broadcast television system (Fig 1, p. 2 lines 10-12 p. 7 
lines 19-20). 

17. (Original) The system as recited in claim 12 wherein the targeting server 
comprises: 

a targeting user interface configured to enable a user to specify consumer profile 
characteristics to be associated with targeted advertisements (Fig. 1, p. 8 lines 6-14). 

18. (Currently Amended) The system as recited in claim 12 wherein the 
targeting server comprises: 

a multicast message generator configured to generate [[a]] the message comprising 
(Fig 1, p. 9 lines 7-13): 

[t a ]] the transport ID that identifies a data stream over which a particular 
targeted advertisement is scheduled to be broadcast (p. 8 lines 21-22); 

[[a]] the duration of the particular targeted advertisement (p. 9 line 13); and 
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[fa]] the consumer profile characteristic associated with the particular 
targeted advertisement (p. 8 lines 22-23). 

19. (Original) The system as recited in claim 18 wherein the broadcast 
transmitter is further configured to broadcast the message that is generated by the 
multicast message generator (Fig. 1, p. 9 line 24-p. 10 line 2). 

20. (Previously Presented) A client device having a unique client device 
ID, the client device comprising: 

a first tuner configured to tune to a first network channel over which broadcast 
television program content is received (p. 10 lines 22-25); 

a second tuner configured to tune to a second network channel over which 
broadcasted television subscriber profile data is received (p. 10 lines 22-25); 

a subscriber profile data repository configured to maintain consumer profile data 
comprising a unique subscriber ID and the unique client device ID, wherein the client 
device is associated with an individual (Fig 2, p. H lines 17-24); and 

a profile filter configured to direct the first tuner to tune to an alternate network 
channel over which a targeted advertisement is received when a consumer profile 
characteristic of the consumer profile data associated with the targeted advertisement 
matches the television subscriber profile data, wherein the consumer profile characteristic 
of the consumer profile data comprises the unique client device ID (p. 1 6 lines 4-13). 
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21. (Previously Presented) The client device as recited in claim 20 wherein 
the first network channel comprises an in-band network channel (Fig. 4, p. 15 lines 17- 
22). 

22. (Previously Presented) The client device as recited in claim 20 wherein 
the second network channel comprises an out-of-band network channel (Fig . 4, p. 15 
lines 6-10 and 20-21). 

23. (Canceled) 

24. (Previously Presented) One or more computer-readable media 
comprising computer-readable instructions which, when executed, cause a computer 
system to perform a method, the method comprising: 

associating a consumer profile characteristic with a targeted advertisement, 
wherein the consumer profile characteristic is contained in a consumer profile, the 
consumer profile comprising (p. 2 lines 12-13 and p. 20 lines 8-12): 

data collected by a retail store, the data being associated with a membership 

card that is assigned to an individual and comprises a unique consumer ID (p. 5 

lines 14-24); 

upon detection of an advertisement avail that is to include a targeted 
advertisement, generating a message that identifies the consumer profile characteristic 
that is associated with the targeted advertisement, a duration of the targeted 
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advertisement, and a transport ID that identifies a data stream over which the targeted 
advertisement is scheduled to be broadcast (p. 2 lines 14-18, p. 9 lines 11-13, p. 15 line 
22 to p. 16 line 1); and 

broadcasting the message over a network to one or more client devices, wherein 
based on a client device ID, each client device determines when the client device ID is 
associated with the client device and the client device acquires the associated consumer 
profile (p. 22 lines 1-7). 

25. (Previously Presented) The one or more computer-readable media as 
recited in claim 24, wherein the method further comprises: 

simultaneously broadcasting a default advertisement on a first data stream and the 
targeted advertisement on a second data stream (Fig 4, Fig. 6, p 2 lines 19-20, p. 16 lines 
4-13, p. 18 lines 17-24, p. 22 line21 to p. 23 line 5). 

26. (Previously Presented) One or more computer-readable media 
comprising computer-readable instructions which, when executed, configure a client 
device computer system to perform a method, the method comprising: 

receiving consumer profile data associated with a broadcast television system 
subscriber, wherein based on a client device ID, the client device determines when the 
client device ID is associated with the client device and the client device acquires the 
associated consumer profile data (Fig. 6, p. 22 lines 1-7); 
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